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Abstract 



We provide a simple method to compute the Betti numbers of the Stanley-Reisner 
ideal of a simplicial tree and its Alexander dual. 
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Simplicial trees flFTI are a class of flag complexes initially studied for the properties of 
their facet ideals. In this short note we give a short and straightforward method to compute 
the Betti numbers of their Stanley-Reisner ideals. 

The Betti numbers of a homogeneous ideal / in a polynomial ring R over a field are the 
ranks of the free modules appearing in a minimal free resolution 

->■ ® d R{-d)^ d -> ► ® d R(-df°' d ^1^0 

of /. Here R(—d) denotes the graded free module obtained by shifting the degrees of 
elements in R by d. The numbers (3^d, which we shall refer to as the ith N-graded Betti 
numbers of degree d of I, are independent of the choice of the graded minimal finite free 
resolution. 

Definition 1 (simplicial complex). A simplicial complex A over a set of vertices V = 
{vi, . . . , v n } is a collection of subsets of V, with the property that {vi} E A for all i, and 
if F E A then all subsets of F are also in A. An element of A is called a face of A. 
The maximal faces of A under inclusion are called facets of A. A subcollection of A is a 
simplicial complex whose facets are also facets of A; in other words a simplicial complex 
generated by a subset of the set of facets of A. A C V, the induced subcomplex of A. on A, 
denoted by A^, is defined as A A = {F E A | F C A}. 
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Definition 2. Let A be a simplicial complex with vertex set Xi, . . . , x n and R = k[x\, . . . , x n ] 
be a polynomial ring over a field k. The Stanley -Reisner ideal of A is defined as I a = 

Definition 3 ( llFTI leaf, joint). A facet F of a simplicial complex is called a leaf if either 
F is the only facet of A or for some facet G ^ F of A we have F fl H C G for all other 
facets of A. Such a facet G is called a j'om? of F. 

Definition 4 ([Fl j tree, forest). A connected simplicial complex A is a tree if every nonempty 
subcollection of A has a leaf. If A is not necessarily connected, but every subcollection 
has a leaf, then A is called a forest. 

Theorem 5 ([F2J Theorem 2.5). An induced subcomplex of a simplicial tree is a simplicial 
forest. 

Definition 6 (link). Let A be a simplicial complex over a vertex set V and let F be a face 
of A. The link of F is defined as lk A (F) = {GGA|FnG = 0& FUGGA}. 

Lemma 7 (A link in a tree is a forest). If & is a tree and F is a face of A, then lk a(F) is 
a forest. 

Proof. Suppose lk a(F) = (G±, . . . , G s ) where Gi is a subset of a facet F { = F U G of A. 
Now suppose T = (G ai , . . . , G ar ) is a subcollection of lk a(F). We need to show that T 
has a leaf. Let (F ai , . . . , F ar ) be the corresponding subcollection of A, which must have a 
leaf, say F ai and a joint, say F a2 . Then we have F ai D F ai C F a2 for i = 3, . . . , r. But since 
F ai = F U G ai and F fl G Qi = for all i, we must have G ai H G ai C G a2 for z = 3, . . . , r 
which means that G ai is a leaf of T. □ 

We will combine the above two facts with Hochster's formula for Betti numbers of the 
ideal and its dual llBCR 

Theorem 8 ([BCPj). Let k be afield and A a simplicial complex over vertex set V. Then 
Aj( J a)= dim*; #j_j_ 2 (A^; k) (1) 

ACV, \A\=j 

Wl) = dimfc ^-i^ \ ^; k)). (2) 

ACV, \A\=j 

If A is a tree, the following theorem shows how to find Betti numbers of I a, and along 
the way also gives a proof of the fact that I a has a linear resolution. This last statement 
is not unknown, it follows also from Froberg's characterizations of edge ideals with linear 
resolutions [|Ff) along with observations in |HH/.|. and is also proved in [CFj. 
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Theorem 9. Let Abe a simplicial tree with vertex set V. Then A is a flag complex, I a has 
a linear resolution, and the Betti numbers of I a can be computed by 



(number of connected components of Aa — 1) j = i + 2 

0i,j(lA) = { ACV, \A\=j 

otherwise. 

Proof. By (OQ) we know that we are looking at the reduced homology modules of A^ for 
various ACV. For a given A, we know that A^ is a forest, and every connected com- 
ponent is a tree and therefore acyclic ( lF2l Theorem 2.9). Therefore, for each such A the 
only possible nonzero reduced homology is the Oth one, that is when \A\ — i — 2 = Oor 
\A\ = i + 2. The formula now just follows. 

In particular, (3 is only positive in degree 2, which implies that A is a flag complex, and 
the fact that the resolution is linear is evident from the way the Betti numbers grow. □ 

Theorem 10. Let Abe a simplicial tree with vertex set V of cardinality n. Then the I\ has 
projective dimension 1, and its Betti numbers are 

number of facets of A of cardinality n — j i — 

a (tV\—) / (number of connected components of Ik a(V \ A) — 1) i — 1 

ACV, \A\=j 

otherwise. 

Proof. This follows from ©. Note that in this case we are looking at the homology mod- 
ules of lk a(V \ A) for A C V. By Lemma|7]lk a(V \ A) is a forest, and so since all the 
connected components are acyclic, we only have possible homology in degrees -1 (if the 
link is empty) and 0. 

The case i = 1 is the Oth homology, and we are counting the numbers of connected 
components minus 1, which is straightforward. 

In the case i = 0, we are counting only those A C V where lk a(V \ A) = {0}, or 
equivalently V \ A is a facet of A. So the formula for the case i = follows. □ 
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